Harkers Island Fishing Center Motel and Marina
+1-252-728-3907, (http://www.harkersmarina.com/). on-site fishing center, marina and ferry $15 to cape lookout and shackleford banks. within walking distance of a restaurant and grocery store. $40 - $55, or $80 for a large house that sleeps 10.
Most people on Harkers Island are either residents, or visitors who are just passing through. Neither group has much need for rented accommodation in the area, and as a result there isn't much to be found. However, if you want to stay on the island longer and soak in the culture: